package cn.cxq.learning.greedy;

import org.junit.jupiter.api.Test;

public class Client {

    @Test
    public void testGreedyAlgorithm() {

        String[][] shops = {
                {"SHOP1", "A", "B", "C", "D"},
                {"SHOP2", "A", "D"},
                {"SHOP3", "E", "A", "C"},
                {"SHOP4", "A", "B", "D"},
                {"SHOP5", "G", "B"}
        };

        ShopProblem shopProblem = new ShopProblem(shops);

        System.out.println("所有商店的信息：\n" + shopProblem.getShops());
        System.out.println("所有需要购买的商品：\n" + shopProblem.getAllGoods());

        System.out.println("需逛的商店：");
        System.out.println(shopProblem.getShopList());
    }
}
